#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
int n,m;
const int N=1010;
int a[N][N];
typedef pair<int,int> PII;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
bool st[N][N];
bool bfs(int mid)
{
		if(n==1)return true;
	queue<PII> q;
	memset(st,0,sizeof st);
	for(int i=1;i<=m;i++)
	{
			q.push({1,i});
			st[1][i]=true;
	}
	while(q.size())
	{

		PII t=q.front();q.pop();
		int c=t.first,b=t.second;
		for(int k=0;k<4;k++)
		{
			int x=c+dx[k],y=b+dy[k];
			if(st[x][y]||x<1||x>n||y<1||y>m)continue;

       if (a[x][y] <= mid) {
                st[x][y] = true;
                q.push({x, y});
            }
            if(x==n)return true;
		}
	
	}
		return false;
}
int main()
{
	cin>>n>>m;
	int l=0,r=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
		cin>>a[i][j];
		r=max(a[i][j],r);
     	}
  }
  while(l<r)
  {
  	int mid=(l+r)/2;
  	if(bfs(mid))r=mid;
  	else l=mid+1;
  }
  cout<<l<<endl;
	
	return 0;
}
